AMENDMENTS TO THE CLAIMS : 

This listing of claims will replace all prior versions and listing of claims in the above- 
referenced application. 
Listing of Claims : 

1 . (Currently Amended) A computer-implemented method for performing interpolation 
of a point of interest producing an approximated function value of said point of interest using an 
input data set comprising: 

determining distances between said point of interest and points in said input data set; 

sorting said distances; 

selecting a predetermined number of points in said input data set which are closest to 
said point of interest in accordance with said distances; 

determining whether said point of interest is one of: enclosed within a simplex and on a 
boundary of the simplex, said simplex formed by a combination of n+1 points selected from said 
predetermined number of points, said n+1 points forming vertices of said simplex, n being a 
dimension of points in said input data set; [[and]] 

if there is a simplex enclosing said point of interest or including said point of interest on 
its boundary, fitting a linear surface to said vertices of said simplex in accordance with a linear 
function, and evaluating said linear function at said point of interest to determine said 
approximated function value representing the approximation of said linear function at said point 
of interest ; and 
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using at least a portion of said input data set, said point of interest and said approximated 
function value for at least one of: training and verification of a neural network . 

2. (Original) The method of Claim 1, further comprising: 

examining combinations of n+1 points selected from said predetermined number of 
points to form candidate simplices. 

3. (Original) The method of Claim 2, further comprising: 

determining that there is at least one simplex of said candidate simplices that either 
enclose said point of interest or include said point of interest on a boundary thereof. . 

4. (Original) The method of Claim 2, further comprising, for each of said candidate 
simplices: 

shifting a coordinate system of said each candidate simplex to have a first vertex v(l) of 
said each candidate simplex as a point of origin; 

forming an n x n matrix A represented as: 
^ = [v(2),v(3),...,v(/i + l)] 
wherein each v(y") represents a shifted vertex corresponding to an original vertex shifted in 
accordance with said point of origin v(l), for each vertex v(j), j=2, .., n+1, said shifted vertex for 
each vertex j, j=2 .. n+1 denoted as: 

Hj) = vC/) " v 0) ^ 

Page 5 of 20 



defining for the point of interest a corresponding shifted point of interest: 

3c = 5c - v(l) 
where x represents said point of interest; and 

solving a linear equation Aa= 3c for unknown vector "a". 

5. (Original) The method of Claim 4, further comprising: 

determining whether said point of interest is one of: enclosed within said each candidate 
simplex and included on a boundary of said each candidate simplex, by determining if the vector 
"a" satisfies: 

ai >0and^ =i ai < 1 

in which ai, .. a n are entries in the vector "a". 

6. (Currently Amended) The method of Claim 5, further comprising: 

fitting a linear surface to vertices of at least one of said each candidate simplices by 
solving a linear equation: 
b T B = u T for "b", 

where values of said linear function at points v(j) are denoted as u(j), j = 1 n+1 such that "u" is 
a vector defined in terms of all the u(j)'s as a transpose matrix: 



u=[u(l), u(2), ...,u(n+l)] T 



and B is an n+1 by n+1 matrix represented as: 



B = 



v(l) 



v(2) 



...v(* + l) 
1 



1 



1 
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7. (Original) The method of Claim 1, wherein, said determining whether said point of interest is 
one of: enclosed within a simplex and included on a boundary of the simplex comprises: 

expressing said point of interest as a linear combination of n vertices of said simplex 
having translated coordinates with vertex "n+1" of the simplex as a point of origin; and 

determining if said linear combination is convex. 

8. (Original) The method of Claim 7, wherein said determining if said linear combination 
is convex further comprises: 

determining if all coefficients of said linear combination are positive and sum to less than 

1. 

9. (Original) The method of Claim 2, further comprising: 

determining that none of said candidate simplices includes said point of interest such that 
said point of interest is not enclosed by a candidate simplex and is not on a boundary thereof. 

10. (Original) The method of Claim 9, further comprising: 
performing an alternate action. 

11. (Original) The method of Claim 10, wherein said alternate action is at least one of: an 
alternate interpolation technique, increasing said predetermined number of points, and 
performing linear extrapolation. 
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12. (Original) The method of Claim 10, wherein said alternate action is performing linear 
extrapolation, and said method further comprising: 

forming a simplex having n+1 vertices that are the n+1 nearest neighbors of said point of 
interest. 

13. (Original) The method of Claim 10, wherein said alternate action is performing linear 
extrapolation, and said method further comprising: 

selecting a simplex from said candidate simplices having a smallest violation of all said 
candidate simplices. 

14. (Original) The method of Claim 1, wherein said input data set is non-uniform. 

15. (Currently Amended) The method of Claim 1, wherein said input data set [[ if]] is 
not colinear. 
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16. (Original) The method of Claim 6, further comprising: 
determining if said input data set is colinear; and 

if said input data set is colinear, adding a predetermined value to said input data such that 
a resulting input data set is not colinear. 

17-20 (Canceled). 
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21 . " (Currently Amended) A computer program product for performing interpolation of a 
point of interest producing an approximated function value of said point of interest using an 
input data set comprising: 

executable code that determines distances between said point of interest and points in 
said input data set; 

executable code that sorts said distances; 

executable code that selects a predetermined number of points in said input data set 
which are closest to said point of interest in accordance with said distances; 

executable code that determines whether said point of interest is one of: enclosed within a 
simplex and on a boundary of the simplex, said simplex formed by a combination of n+1 points 
selected from said predetermined number of points, said n+1 points forming vertices of said 
simplex, n being a dimension of points in said input data set; [[and]] 

executable code that, if there is a simplex enclosing said point of interest or including 
said point of interest on its boundary, fits a linear surface to said vertices of said simplex in 
accordance with a linear function, and evaluating said linear function at said point of interest to 
determine said approximated function value representing the approximation of said linear 
function at said point of interes t; and 

executable code that uses at least a portion of said input data set, said point of interest and 
said approximated function value for at least one of: training and verification of a neural 
network. 
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22. (Original) The computer program product of Claim 2 1 , further comprising: 

executable code that examines combinations of n+1 points selected from said 
predetermined number of points to form candidate simplices. 

23. (Original) The computer program product of Claim 22, further comprising: 

executable code that determines that there is at least one simplex of said candidate 
simplices that either enclose said point of interest or include said point of interest on a boundary 
thereof. 

24. (Original) The computer program product of Claim 22, further comprising, 
executable code that, for each of said candidate simplices: 

shifts a coordinate system of said each candidate simplex to have a first vertex v(l) of 
said each candidate simplex as a point of origin; 

forms an n x n matrix A represented as: 
i4 = [v(2),v(3),... f v(n + l)] 
wherein each v(j ) represents a shifted vertex corresponding to an original vertex shifted in 
accordance with said point of origin v(l), for each vertex v(j), j=2, .., n+1, said shifted vertex for 
each vertex j, j=2 .. n+1 denoted as: 

v(7) = v(y)-v(l) and 
defines for the point of interest a corresponding shifted point of interest: 
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x = x - v(l) 
where x represents said point of interest; and 

solves a linear equation Aa= x for unknown vector "a". 

25. (Original) The computer program product of Claim 24, further comprising: 
executable code that determines whether said point of interest is one of: enclosed within 

said each candidate simplex and included on a boundary of said each candidate simplex, by 
determining if the vector "a" satisfies: 

ai > 0 and J]" " a; < 1 

in which ai, .. a n are entries in the vector "a". 

26. (Currently Amended) The computer program product of Claim 25, further 
comprising: 

executable code that fits a linear surface to vertices of at least one of said each candidate 
simplices by solving a linear equation: 
b T B = u T for"b", 

where values of said linear function at points v(j) are denoted as u(j), j = 1 .. n+1 such that "u" is 
a vector defined in terms of all the u(j)'s as a transpose matrix: 



u=[u(l), u(2),...,u(n-fl)] T 



and B is an n+1 by n+1 matrix represented as: 



B = 



v(l) 
1 



v(2) 



...v(w + l) 
1 



1 
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27. (Original) The computer program product of Claim 21, wherein, said executable 
code that determines whether said point of interest is one of: enclosed within a simplex and 
included on a boundary of the simplex comprises: 

executable code that expresses said point of interest as a linear combination of n vertices 
of said simplex having translated coordinates with vertex "n+1" of the simplex as a point of 
origin; and 

executable code that determines if said linear combination is convex. 

28. (Original) The computer program product of Claim 27, wherein said executable code 
that determines if said linear combination is convex further comprises: 

executable code that determines if all coefficients of said linear combination are positive 
and sum to less than 1 . 

29. (Original) The computer program product of Claim 22, further comprising: 
executable code that determines that none of said candidate simplices includes said point 

of interest such that said point of interest is not enclosed by a candidate simplex and is not on a 
boundary thereof. * 

30. (Original) The computer program product of Claim 29, further comprising: 
executable code that performs an alternate action. 
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3 1 . (Original) The computer program product of Claim 30, wherein said alternate action 
is at least one of: an alternate interpolation technique, increasing said predetermined number of 
points, and performing linear extrapolation. 

32. (Original) The computer program product of Claim 30, wherein said alternate action 
is performing linear extrapolation, and said computer program product further comprising: 

executable code that forms a simplex having n+1 vertices that are the n+1 nearest 
neighbors of said point of interest. 

33. (Original) The computer program product of Claim 30, wherein said alternate action 
is performing linear extrapolation, and said computer program product further comprising: 

executable code that selects a simplex from said candidate simplices having a smallest . 
violation of all said candidate simplices. 

34. (Original) The computer program product of Claim 21, wherein said input data set is 
non-uniform. 

35. (Currently Amended) The computer program product of Claim 21, wherein said 
input data set [[if]] is not colinear. 

36. (Original) The computer program product of Claim 26, further comprising: 
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executable code that determines if said input data set is colinear; and 

executable code that, if said input data set is colinear, adds a predetermined value to said 
input data such that a resulting input data set is not colinear. 

37-40. (Canceled) 

41 . (New) The method of Claim 1, wherein said neural network is trained to perform 
sensor fusion techniques, and said approximated function value is included in training data that is 
used to train the neural network and covers a desired range of expected inputs. 

42. (New) The method of Claim 1, wherein the neural network is trained to estimate 
helicopter gross weight based on measured flight parameters. 

43. (New) The method of Claim 1, wherein the neural network is verified using a 
uniform grid of test points, and said approximated function value is one of the test points 
included in the uniform grid. 

44. (New) The computer program product of Claim 21, wherein said neural network is 
trained to perform sensor fusion techniques, and said approximated function value is included in 
training data that is used to train the neural network and covers a desired range of expected 
inputs. 
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45. (New) The computer program product of Claim 21, wherein the neural network is 
trained to estimate helicopter gross weight based on measured flight parameters. 

46. (New) The computer program product of Claim 21 , wherein the neural network is 
verified using a uniform grid of test points, and said approximated function value is one of the 
test points included in the uniform grid. 
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